TORICNESS OF BINOMIAL EDGE IDEALS 
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Abstract. Let G be a finite simple graph. In this paper we wih show 
that the binomial edge ideal of G, Jg is toric if and only if each connected 
component of G is complete and in this case it is the sum of toric ideal 
associated to bipartite complete graphs. 



1. Introduction 

Let G be a simple graph on the vertex set [n] = {1, ■ ■ ■ , n} and K a field. 
Herzog, Hibi and Hreinsdotir [6] and Ohtani independently in [7] introduced 
binomial edge ideal Jg in i? = K[xi, ■ ■ ■ ,Xn,yi, ■ ■ ■ ,yn] attached to G and 
studied their algebraic properties. They proved that Jq is a radical ideal and 
answered the question of when Jc is a prime ideal. 

The following conditions are equivalent [7] 

i) G is complete around all vertices of G. 

ii) Each connected component of G is a complete graph. 

iii) Jg is a prime ideal. 

In this paper we answer to the question of when Jg is a lattice ideal and we 
will show that [theorem 3.2] is a lattice ideal iff Jg = {Id, ■ ■ ■ , Icr) where 
/(J- is the toric ideal associated to a complete bipartite graph ^2,^ equivalently 
Jg is a prime ideal. 

2. Preliminaries 

Let G be a simple graph and S = K[xi, ■ ■ ■ , x„, yi, ■ ■ ■ , set fij = XiUj — 
XjUi. The binomial edge ideal Jg C 6" of G is the ideal generated by the 
binomials fij = XiUj — Xji/i such that {i,j} is an edge of G. 

We can see easily by definitions that: 
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Proposition 2.1. 

a)Suppose that G has an isolated vertex 1, and G' is the restriction of G to 
the vertex set [n] \ = K[xi, ■ ■ ■ , • • • , Vn-i] O'^d Jq' is an ideal 

in S' , then Jq = {Jc) ■ 

b) If Gi, (j2 are two graphs on the vertex set [n] then = if and only 
ifG^ = G-,. 

c) If Gi,G2 are two graphs on the vertex set [n] then 

JgiuG2 — Jgi + Jg2- 

d) If G' is complement of G with respect to then 

Jg + Jg' = JRn- 

e) Let Gi, - ■ ■ ,Grbe the connected component ofG then J a — {Jgi ; " " " > Jgt) ■ 

Let E{G) = {ci,--- ,eq} and /e — XiXj where e = {i,j} G E{G) and 
F = {/ei, ■ ■ ■ , feq}- Consider the graded homomorphism of K— algebras: 

ip:B = K[t^,--- ,t,]^K[F], 

induced by ip{tk) — fe^. where K[F\ is the sub algebra of K[X\ generated by 
{/ei, • • • ) /eg} • The kernel of ^pJg, is the toric ideal of K[F\ with respect to 
/ei, • ■ • ) /eg, named the toric ideal associated to G. 
Let M be the nx q adjacent matrix of G. Then 

= - t"-|cK e 2F,Ma = 0}) = (ti - {xiXj)i, ■■■ ,tq- {xiXj)q) n B 

This ideal Iq when G is a bipartite graph can be characterized by combi- 
natorics properties of G. see [3] 

Let W = {vq, Vi, - ■ ■ ,Vr = Vq} be an even cycle such that fi = Xi^iXi. As 

/1/3 • • • fr-l — /2/4 ■ ■ ■ fr 

the binomial 

W = -t l-fS ■ ■ ■ J-r-l — 12J-A - ■ ■ J-r 

is in Ig- One says that T\y is the binomial associated to W . 

Let G be a bipartite graph then Ig is generated by Tw where W is an 
even cycle. In particular, if G is bipartite complete graph K2,n with S = 
{si, S2},T = {ti,--- ,tn} we have 

(p: S ^ K[xi, ■■■ ,Xn,yir-- ^Vn] — > K[F] 
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induced by ip{xi) = Siti , ip^yi) = S2ti , I < i < n, and we have Ik2.„ = 
{xiUj — XjUi,! < i,j < n,i j). So for every connected simple graph G on 
[n],JG C lK2,n and J = ^K2,„ 

By a lattice we consider a finitely generated subgroup of Z". A partial 
character p is a homomorphism, noted by p too, from a sub lattice Lp to the 
multiplicative group K* — K — {0}. 

For a partial character p we define I{p) the Laurent binomial ideal in 
= K[xi, • • • , Xn, Xi^ • • • , x~^], generated by 

I{p) = {x^ - p{m) :meLp) 

We let m+, m_ e denote the positive part and negative part of a vector 
m e Z^. For a partial character p, we define the ideal 

/^(p) = {x'^+ - p[m)x'^- : m e Lp)in R = K[xi, ■■■ , x„] 

Note that /+(p) = I{p) n R and so x"^ — p{m) e Lp if and only if x"^+ — 
p{m)x'^~ e I+{p)- 

We call an ideal / in i? a lattice ideal if there exist a partial character p such 
that I = /+(p) 

Proposition 2.2. (Eisenhud and Sturmfels [2]) If I is a binomial ideal in 
R — K[xi, ■ • ■ ,Xn] not containing any monomial, then there is a unique partial 
character p such that 

(/:(xi,---,x„)°°) = /+(p) 

Corollary 2.3. If I is a binomial ideal in K[X] not containing any monomial 
and p is a partial character then (/ : (xi,--- ,Xn)°°) — I{p) if and only if 

In the other words, an ideal J is a lattice ideal if and only if there exist a 
partial character p such that (/ : {xi, • • • , = I+{p) 

Corollary 2.4. The binomial edge ideal Jq is a lattice ideal if and only if 
(Jg:{X,Y)^)^Jg 

3. Main results 

Theorem 3.1. The following conditions are equivalent: 
i) G is complete around all vertices of G. 
a) The ideal J a is a lattice ideal. 
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Proof. Let Jq be a lattice ideal then by corollary 2.4 {Jq '■ {X,Y)°°) = Jq- 
Now let k e V{G) and i,j G N{k) so {i, k}, {j, k} G E{G). We have to show 
that {i,j} G E{G) and for this we see that Xii/j — XjUi G Jq- since Xii/k — 
XkUi^XjUk - XkUj G Jg and - y^Xi) = yjixkVi - XiVk) - ViixkVj - Xjyk) 

so Xiyj — xjyi G {Jg ■ {X, Y)°°) and Xiyj — xjyi G Jg this implies that N{K) 
is complete for each k G V^(G'). Conversely, in a simple connected graph G, 
the ideal Jq is a lattice ideal [1] and the sum of two lattice ideal is again a 
lattice [2] so the proof is completed by proposition 2.1. □ 

Theorem 3.2. Let Gi, ■ ■ ■ ,Gr be the connected components ofG and \ V{Gi) \ — 
Hi then the following conditions are equivalent: 

i) Jg is a lattice ideal. 

ii) Jg = (-/gi, • • • , Jor) = E^if2.„, and Jg, = Ik2,„, 

Proof. Let Jg be a lattice ideal so by proposition 3.1 G is complete around 
all vertices of G. In other word each connected component of G is complete. 
This part of proof is completed by proposition 2.1. Conversely, let Jg — 
{J Gil • • • , Jor) ^-iid — ^K2,„. that means each connected component of G 
is complete. So G is complete around all vertices of G and by proposition 3.1, 
Jg is lattice. □ 

Corollary 3.3. The following conditions are equivalent: 

i) G is complete around all vertices of G. 

ii) All connected components of G are complete. 
Hi) Jg is a prime ideal. 

iv) Jg is a lattice ideal. 

v) Jg is a toric ideal as a sum of toric ideals associated to some bipartite 
complete graphs. 
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